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L REAL PARTY IN INTEREST 

The real party in interest is the Hewlett-Packard Development Company 
(HPDC), a Texas Limited Partnership, having its principal place of business in 
Houston, Texas, through its merger with Compaq Computer Corporation (CCC) 
which owned Compaq Information Technologies Group, L.P. (CITG), The 
assignment from the CCC to CITG was recorded on January 15, 2002, at 
Reel/Frame 012478/0225, The Change of Name document was recorded on 
December 2, 2003, at Reel/Frame 014177/0428, 
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II. RELATED APPEALS AND INTERFERENCES 

Appellants are unaware of any related appeals or interferences. 
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IIL STATUS OF THE CLAIMS 

Originally filed claims: 1-10. 
Claim cancellations: None. 
Added claims: 11-16. 
Presently pending claims: 1-16. 
Presently appealed claims; 1-16. 
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IV. STATUS OF THE AMENDMENTS 

No claims were amended after the final Office action dated September 13. 

2004. 
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V. SUMMARY OF THE CLAIMED SUBJECT MATTER 

The summar/ is eet forth in the following exemplary embodiments that 
correspond to claims involved in the appeal. Diecussions about elements and 
recitations of these claims can be found at least at the cited locations in the 
specification and drawings. 

In accordance with one embodiment, a distributed multiprocessing 
computer system (e.g., Figure 1) comprises a plurality of processor nodes 
(processors 100), a Home processor node (e.g., nodes 520 and 526 in Figures 
5a and 5b, respectively), an Owner processor node (e.g., nodes 522 and 528 in 
Figures 5a and 5b, respectively), and a Requestor processor node (e.g., nodes 
518 and 524 in Figures 5a and 5b» respectively). Each processor node, Including 
the IHome and Owner nodes, is coupled to an associated memory module (e.g., 
memory 192 in Figure 1) and each memory module may store data that is shared 
between the processor nodes. The Home processor node includes a data block 
and a coherence directory for the data block in its associated memory module. 
See e.g. Applicants' disclosure, page 27. The Owner processor node includes a 
copy of the data block in its associated memory module. See e.g. Applicants' 
disclosure, page 28. Further, the Requestor processor node encounters a read 
or write miss of the data block and requests the data block from the Home 
processor node. The Home processor node receives the request for the data 
block from the Requestor processor node, fonA/ards the request to the Owner 
processor node for the data block and perfonns a speculative write of the next 
directory state to the coherence directory for the data block without waiting for the 
Owner processor node to respond to the request. See e.g. Applicants' 
disclosure, pages 28-32. 

In accordance with another embodiment, a method comprises receiving a 
request for a data block, forwarding the request to an owner node (e.g., nodes 
522 and 528 in Figures 5a and 5b, respectively) at which an updateable directory 
state of the data block is stored, and speculatively writing the directory state 
before receiving a coherence response from the owner. See e.g. Applicants' 
disclosure, pages 28-32. 
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In accordance with another embodiment, an apparatus Is adapted to 
communicate with an owner nod© that is configured to have an exclusive copy of 
a data block, in this embodiment, the apparatus comprises memory (e.g.. 
memory 102 in Figure 1) in which a directory table is stored, wherein the directory 
table includes a configurable cache state associated with the data block. See 
Applicants' disclosure, pages 25-26. The apparatus also comprises a cache 
controller (e.g., controller 326 in Figure 3; see also Applicants' disclosure, page 
22) that speculatively updates the data block's cache state in the directory table 
upon receiving a memory request and before the apparatus receives a coherence 
response from the owner node. See e.g. Applicants' disclosure, pages 28-32. 
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VI, GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Whether claims 1-16 are obvious under 35 U.S.C. § 103 over Cherabuddi 
(U.S. Pat. No. 6,498,917) in view of Arimilii (U.S. Pat. No. 6,895,484). 
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VIL ARGUMENT 

A. Overview of Cherabuddi 

Cherabuddi is directed to a method to reduce latency in the event of a 

"cache miss." A cache miss occurs when data requested, for example, in a read 

transaction is not in the cache (a "miss") and the requested data must be 

retrieved from another location such as main memory. Cherabuddi addresses 

this issue as follows: 

in accordance with the present invention, when there is a cache miss 
In a CPU. the cache Gontroller routes an address request for primary 
memory directly to the primary memory via the CPU as a speculative 
request, and also issues the address request to the system bus to 
maintain data coherency. The speculative request is queued in the 
primary memory controller, and thereafter retrieves speculative data 
from a specified primary memory address. The CPU monitors the 
system bus for requests to the specified primary memory address. If 
a subsequent transaction requesting the specified data is the read 
request that was Issued on the system bus in response to the cache 
miss, the speculative request and any data retrieved thereby is 
validated and becomes non-speculative. If, on the other hand, the 
subsequent transaction requesting the specified data Is a write 
transaction, the speculative request is canceled. The write 
transaction for the specified data is then processed before the read 
transaction for the specified data in order to maintain data 
coherency. 

Column 3, lines 5-23. 

Cherabuddi thus discloses speculatively reading data from memory 
associated with a central processing unit (CPU) and, at the same time, issuing a 
read request for the same data to the other processors in the system. Based on 
whether the requested data Is located at another processor (as determined from 
monitoring the system bus for subsequent reads or writes of the data issued by 
the other processors), the CPU initiating the read transaction validates or cancels 
its speculative read of the data from its own memory. If the data was, In fact, 
located in the originating CPU's own memory, then the speculative read of that 
data is permitted to complete. IHowever, if the data turns out to be located in 
other CPU's memory, then the speculative read is canceled. Cherabuddi does 
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not discuss cache directories, reading or writing from cache directories, or even 
speculatively reading/writing cache directories. 

B. Overview of Arimillj 

Arimilli is directed to a nnethod for speculatively accessing cache mennory. 
See Title. Arimilli solves the problem of a "retry" mechanism interrupting a read 
transaction. "If one processing unit responds with an intervention while another 
processing unit responds with a "retry," under a well-established rule, the retry 
response automatically overrules the intervention response. As a result, if there 
is an outstanding retry request by any one of the processing units on the system 
bus, the processing unit that contains the data will not issue a data bus request." 
Col. 1, lines 51-57. Arimilli defines an "intervention" as a "transfer of data from 
one processing unit to another processing unit on a system bus without going 
through a system memory." Col. 1, lines 31-33. 

Figure 3 exemplifies Artmilli's solution. Figure 3 shows a "logic flow 
diagram of a method for speculatively sourcing data among cache memories," 
CoL 4, lines 61-62. As shown, Arimilli's method Includes beginning to source 
data (block 39) from a source location before it is determined whether a retry will 
occur. If a retry does occur, then in blocl^ 42, the speculative act of data sourcing 
is canceled; othenwise, the sourcing is permitted to complete followed by an 
update in block 43 to the directory state. Col. 5, lines 29-53. In Arimilli. what is 
being done speculatively Is reading data from memory, not writing data. Further, 
Arimilli teaches updating the directory after it is determined that a retry is not 
present and after the speculative data sourcing is completed. As such, the 
directory update in Arimilli is not performed speculatively. 

C. Claims 1, 3, 5, 7, and 10 

Appellants select claim 1 as representative of this claim group. Claim 1 
requires, among other limitations, that "said Home processor node receives the 
request for the data block from the Requestor processor node, forwards the 
request to the Owner processor node for the data block and performs a 
speculative write of the next directory state to the coherence directory for the data 
block without waiting for the Owner processor node to respond to the request." 
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Claim 1 thus requires speculatively writing the next directory state of a coherence 
. directory. 

The above-quoted limitation ie not disclosed in either Cherabuddi or 
Arimilll. Neither reference teaches speculatively writing anything and certainly not 
speculatively writing a next directory state. Cherabuddi teaches speculatively 
reading data from memory while concurrently issuing a read request to other 
processors for the same data. Artmilli teaches speculatively sourcing data and 
subsequently, that is not speculatively, updating a cache directory. 

Based on the foregoing, Appellants respectfully submit that the Examiner 
erred in rejecting the claims in this group and that the Examiner's rejections 
should be reversed. 

D. Claim 11 

Claim 11 is a method claim that requires "speculatively writing the directory 
state before receiving a coherence response from the owner." In rejecting claim 
11, the Examiner simply stated that "all limitations are addressed relative to 
claims 1, 5 and 10 above." As explained above, however, none of the art of 
record teaches or even suggests speculatively writing anything, much less a 
directory state. Accordingly, Appellants respectfully submit that the Examiner 
en^ed in rejecting claim 1 1 and that the Examiner's rejection should be reversed. 

E. Claim 14 

Claim 14 is directed to an apparatus that comprises a "cache controller 
that speculatively updates the data block's cache state in the directory table upon 
receiving a memory request and before the apparatus receives a coherence 
response from the owner node." In rejecting claim 14, the Examiner simply stated 
that "all limitations are addressed relative to claims 1» 5 and 10 above." As 
explained above, however, none of the art of record teaches or even suggests a 
cache controller that speculatively writes a directory state before receiving a 
coherence response from the owner. Accordingly. Appellants respectfully submit 
that the Examiner en'ed In rejecting claim 14 and that the Examiner's rejection 
should be reversed. 
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F. Claims 2, 6 

Claims 2 and 6 depend from claims 1 and 5, respectively. At least for the 
reasons argued above with regard to claims 1 and 5, Appellants believe the 
Examiner en-ed in rejecting claims 2 and 8. 

Further, claim 2 (which Appellants select to be representative of this claim 

group) requires the speculative write of the next directory state to occur "only if 

the next directory state cannot be determined end the IHome processor node and 

Owner processor node are two different processor chips in the computer system/' 

For these limitations, the Examiner speclfically identified col. 3, lines 1-34 of 

Cherabuddi. Jhis passage is as follows: 

A multiprocessor system includes a plurality of central processing 
units (CPUs) connected to one another by a system bus. Each CPU 
includes a cache controller to communicate with its cache, and a 
primary memory controller to communicate with its primary memory. 
In accordance with the present invention, when there is a cache miss 
in a CPU, the cache controller routes an address request for primary 
memory directly to the primary memory via the CPU as a speculative 
request, and also issues the address request to the system bus to 
maintain data coherency. The speculative request is queued in the 
primary memory controller, and thereafter retrieves speculative data 
from a specified primary memory address. The CPU monitors the 
system bus for requests to the specified primary memory address. If 
a subsequent transaction requesting the specified data Is the read 
request that was issued on the system bus in response to the cache 
miss, the speculative request and any data retrieved thereby is 
validated and becomes non-speculative. If, on the other hand, the 
subsequent transaction requesting the specified data is a write 
transaction, the speculative request is canceled. The write 
transaction for the specified data Is then processed before the read 
transaction for the specified data In order to maintain data 
coherency. 

Thus, In contrast to prior art architectures in which access to primary 
memory commences only after data coherency is established on the 
system bus, present embodiments, in response to a cache miss, 
route a speculative address request directly from a CPU's cache 
controller to its primary memory without arbitrating access to the 
system bus. By accessing primary memory contemporaneously with 
system bus arbitration, as opposed to sequentially arbitrating system 
bus access and then accessing primary memory, present 
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embodiments may reduce primary memory latencies, which in turn 
improves CPU performance, 

Appellants find absolutely no teaching or suggestion in this passage of the 
limitations of claim 2. There is no teaching of a speculative or, for that matter, a 
non-speculative write of a directory state. Further, there is no teaching of a 
speculative directory write under the condition specified which Is "only if^the next 
directory state cannot be determined and the Home processor node and Owner 
processor node are two different processor chips In the computer system." 
Arimilli is also deficient in this regard. 

Based on the foregoing, Appellants respectfuliy submit that the Examiner 
erred in rejecting the claims In this group and that the Examiner's rejections 
should be reversed. 

G. Claims 4, 8 

Claims 4 and 8 depend from claims 1 and 5, respectively. At least based 
on the reasons argued above with regard to claims 1 and 5. Appellants beiieve 
the Examiner erred In rejecting claims 4 and 8. 

Further, claim 4 (which Appellants select to be representative of this claim 
group) requires "correcting the next directory state for the data block if the 
response by the Owner processor node to the Home processor node request for 
the data block indicates a different next directory state from the next directory 
state speculatively written by the Home processor node to the coherence 
directory for the data block." For these limitations^ the Examiner specrficaliy 
identified col. 3, lines 1-35 and col. 4, lines 25-61 of Cherabuddi. These 
passages are as follows (the passage of col. 3, lines 1-35 is repeated below for 
convenience): 

A multiprocessor system includes a plurality of central processing 
units (CPUs) connected to one another by a system bus. Each CPU 
Includes a cache controller to communicate with its cache, and a 
primary memory controller to communicate with its primary memory. 
In accordance with the present Invention, when there Is a cache miss 
in a CPU, the cache controller routes an address request for primary 
memory directly to the primary memory via the CPU as a speculative 
request, and also issues the address request to the system bus to 
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maintain data coherency. The speculative request is queued in the 
primary memory contrclier, and thereafter retrieves specuiative data 
from a specified primary memory address. The CPU monitors the 
system bus for requests to the specified primary memory address. If 
a subsequent transaction requesting the specified data is the read 
request that was issued on the system bus in response to the cache 
miss, the speculative request and any data retrieved thereby is 
validated and becomes non-speculative. If, on the other hand, the 
subsequent transaction requesting the specified data is a write 
transaction, the speculative request Is canceled. The write 
transaction for the specified data Is then processed before the read 
transaction for the specified data in order to maintain data 
coherency. 

Thus, in contrast to prior art architectures in which access to primary 
memory commences only after data coherency is established on the 
system bus, present embodiments, in response to a cache miss, 
route a speculative address request directly from a CPU's cache 
controller to its primary memory without arbitrating access to the 
system bus. By accessing primary memory contemporaneously with 
system bus arbitration, as opposed to sequentially arbitrating system 
bus access and then accessing primary memory, present 
embodiments may reduce primary memory latencies, which in turn 
improves CPU performance. 

In accordance with the present Invention, the multiprocessor 
computer system 100 shown in FIGS. 4 and 5 reduces primary 
memory latencies over prior art multiprocessor architectures by 
routing speculative address requests directly from the external cache 
controller 110 to the memory interface unit 120 via the CPU 101 in 
response to external cache misses. The memory interface unit 120 
may begin processing speculative address requests before data 
coherency information is available from the system bus 11. 

In accordance with the present invention, the speculative address 
requests received directly from the external cache controller 110 are 
reconciled with data coherency infomnation provided by the system 
bus 11 Data coherency is maintained on the system bus 11 by 
issuing all address requests from the extemal cache controller lie to 
the system bus 11. Thus, for instance, if a write transaction for a 
specified address precedes a read transaction to the specified 
address in the execution order of the computer program, the write 
transaction is issued to the system bus 11 before the read 
transaction is issued to the system bus 11, irrespective of whether 
the two transactions are executed by the same CPU 101 or by 
different CPUs 101. Thus, the CPUs 101 monitor the system bus 11 
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for requests corresponding to speculative address requests being 
processed In respective memory interface units 120, If tlie CPU 101 
receives from the system bus 11 a write request to an address 
specified by a speculative request, the speculative address request, 
and any data retrieved thereby, are canceled. If. on the other hand, 
the CPU 101 receives from the system bus 11 an address request 
that corresponds to the speculative request before receiving a write- 
back transaction for the specified address, the speculative request is 
validated and becomes a non-speculative address request. If 
speculative data has already been retrieved from primary memory 
25, the speculative data is validated, and thereafter processed by the 
CPU 101 in a conventional manner. 

Appellants find absolutely no teaching or suggestion in these 
passages of the limitations of claim 4. There is no teaching of connecting 
the next directory state nor correcting the next directory state under the 
stated condition which is "if the response by the Owner processor node to 
the Home processor node request for the data block indicates a different 
next directory state from the next directory state speculatively written by the - 
Home processor node to the coherence directory for the data block." 
Arimiiii is also deficient in this regard. 

Based on the foregoing, Appellants respectfully submit that the Examiner 
erred in rejecting the claims in this group and that the Examiner's rejections 
should be reversed. 

H. Claim 9 

The Examiner erred in rejecting claim 9 at least for the same reason as Its 

Independent clairti (claim 5). Further, the Examiner erred in rejecting claim 9 for 

additional reasons. Claim 9 requires that the "speculative write of the next 

directory state releases hardware contained in the first processor node, allowing 

said first processor node to accept requests for data blocks and coherency 

directories for said data blocks stored in the memory module of the first processor 

node." For these limitations, the Examiner turned to Cherabuddi col. 4, line 62 

through col. 5, line 6 which is as follows; 

The CPUs 101 also monitor the system bus 11 for snoop information 
provided by the other CPUs. If the snoop information indicates that 
specified data in primary memory is stale, all corresponding address 
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requests to primary memory^ and any data retrieved thereby, are 
canceled. The CPU that returns the dirty snoop information then 
routes updated data to the appropriate CPU 101 via the system bus 
1 1 . Conversely, If the snoop information indicates that specified data 
is clean, the corresponding address request Is completed, and data 
retrieved thereby is thereafter processed in a conventional manner. 
When this condition occurs, primary memory latency is reduced over 
prior art multiprocessor computer architectures. 

Appellants find no teaching or suggestion in the above-quoted passage of 
a speculative directory state write causing the release of hardware. Arimilli Is also 
deficient in this regard. Based on the foregoing, Appellants respectfully submit 
that the Examiner erred in rejecting claim 9 and that the Examiner's rejection 
should be reversed. 

I. Claim 12 

The Examiner erred In rejecting claim 12 at least for the same reason as 
its Independent claim (claim 11). Further, the Examiner erred in rejecting claim 

12 for an additional reason. Claim 12 requires "speculatively writing the directory 
state before receiving a coherence response from the owner" {from independent 
claim 11) and "rewriting the directory state upon receipt of a coherency response 
from the owner" (added limitation per claim 12). Appellants find no teaching or 
suggestion in any of the art of record for this combination of limitations. In 
rejecting claim 12, the Examiner simply pointed to the rejections of claim 4 and 8. 
As should be apparent from Appellants' argument above regarding claim 4, the 
limitations of claim 12 are not disclosed in the art of record. Accordingly, 
Appellants respectfully submit that the Examiner erred In rejecting claim 12 and 
that the Examiner's rejection should be reversed. 

J. Claim 13 

The Examiner erred in rejecting claim 13 at least for the same reason as 
its independent claim (claim 11). Further, the Examiner erred in rejecting claim 

13 for an additional reason. Claim 13 requires "confirming the speculatively 
written directory state upon receipt of a coherency response from the owner." 
Appellants find no teaching or suggestion in any of the art of record for this 
limitation. 

H02Z8.D2/166Z27800 Page 1 7 Of 27 MP PONO 200W17a6-l 

PAGE 20/30 * RCVD AT 12/21/2004 5:50:12 PM [Eastern Standard Time] ' SVR:USPT0-EFXRF-1/1 ' DNIS:8729306 ' CSiD:7132388008 * DURATION (nim-ss):07^8 



12/21/2004 16:55 FAX 7132388008 



H 021/030 



Appl. No. 09/652,834 

Appeal Brief dated December 21 , 2004 

Reply to final Office action of September 13, 2004 

When rejecting claim 13. the Examiner simply pointed to the rejections of 
claims 4 and 8. Neither of those claims requires confirming the speculatrvely 
written cache state as recited In claim 13. As such, the Examiner's rejection of 
claim 13 is unsupported. Accordingly, Appellants respectfully submit that the 
Examiner erred in rejecting claim 13 and that the Examiner's rejection should be 
reversed. 

K. Claim 15 

The Examiner erred in rejecting claim 15 at least for the same reason as 
Its Independent claim (claim 14). Further, the Examiner erred in rejecting claim 

15 for an additional reason. Claim 15 requires that, "upon receiving the 
coherence response from the owner node, the cache controller confirms the 
speculatively updated cache state If the updated cache state comports with the 
cache information provided in the coherence response.'' Appellants find no 
teaching or suggestion in any of the art of record for this limitation. Appellants 
find no recitation in the art of record of speculatively updating a cache state or a 
cache controller that confirms a speculatively updated cache state if the updated 
state comports with certain cache information. 

When rejecting claim 15, the Examiner simply pointed to the rejections of 
claims 4 and 8. Neither of those claims requires confimning the speculatively 
updated cache state as recited in claim 15. As such, the Examiner's rejection of 
claim 15 is unsupported. Accordingly. Appellants respectfully submit that the 
Examiner erred in rejecting claim 15 and that the Examiner's rejection should be 
reversed. 

L. Claim 16 

The Examiner erred in rejecting claim 16 at least for the same reason as 
its independent claim (claim 14). Further, the Examiner erred in rejecting claim 

16 for an additional reason. Claim 16 requires that, "upon receiving the 
coherence response from the owner node, the cache controller changes the 
speculatively updated cache state if the updated cache state does not comport 
with the cache infomiatlon provided in the coherence response." Appellants find 
no teaching or suggestion in any of the art of record for this limitation. Appellants 
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find no recitation in the art of record of speculatively updating a cache state or a 
cache controiier that changes a specuiatively updated cache state rf the updated 
state does not comport with certain cache information. The Examiner simply 
referred to the rejection of claims 4 and 8 when rejecting claim 16, Based on 
Appellants' arguments above regarding claim 4, it should be apparent that the art 
of record does not disclose the limitations of claim 16. Accordingly, Appellants 
respectfully submit that the Examiner enred in rejecting claim 16 and that the 
Examiner's rejection should be reversed. 
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VIII. CONCLUSION 

For the reasons stated above, Appellants respectfully submit that the 
Examiner erred In rejecting all pending claims. It Is believed that no extensions 
of time or fees are required, beyond those that may otherwise be provided for in 
documents accompanying this paper. However, in the event that additional 
extensions of time are necessary to allow consideration of this paper, such 
extensions are hereby petitioned under 37 C.F.R. § 1.136(a), and any fees 
required (including fees for net addition of claims) are hereby authorized to be 
charged to Hewlett-Packard Development Company's Deposit Account No. OB- 
2025. 

Respectfully submitted, 



HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 

Legal Dept., M/S 35 

P.O. Box 272400 

Fort Collins, CO 80527-2400 
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IX. CLAIMS APPENDIX 

1. (Original) A distributed multiprocessing computer system, comprising: 

a plurality of processor nodes each coupled to an associated memory 

module, wherein each memory module may store data that is 

shared between said processor nodes; 
a Home processor node that includes a data block and a coherence 

directory for said data block in an associated memory module; 
an Owner processor node that includes a copy of said data block in a 

memory module associated with the Owner processor node, said 

copy of said data block residing exclusively in said memory module; 
a Requestor processor node that encounters a read or write miss of said 

data block and requests said data block from the Home processor 

node; and 

wherein said Home processor node receives the request for the data block 
from the Requestor processor node, fonvards the request to the 
Owner processor node for the data block and performs a 
speculative write of the next directory state to the coherence 
directory for the data block without waiting for the Owner processor 
node to respond to the request. 



2. (Original) The distributed multiprocessing computer system of claim 1, 
wherein the speculative write of the next directory state occurs only if the next 
directory state cannot be determined and the Home processor node and Owner 
processor node are two different processor chips in the computer system. 

3. (Original) The distributed multiprocessing computer system of claim 1. 
wherein the memory module containing the coherence directory for the data block 
is in a low latency state that reduces memory read and write access times while 
the Home processor node is performing the speculative write of the next directory 
state to the coherence directory for the data block, 
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4. (Original) The distributed multiprocessing computer system of claim 1, 
further comprising correcting the next directory state for the data block if the 
response by the Owner processor node to the Home processor node request for 
the data block Indicates a different next directory state from the next directory 
state speculatively written by the Home processor node to the coherence 
directory for the data block. 

5. (Original) A distributed multiprocessing computer system, comprising: 

a plurality of processor nodes each coupled to an associated memory 

module, wherein each memory module may store data that is 

shared between said processor nodes; 
a first processor node that includes a data block and a coherence directory 

for said data block in an associated memory module; 
a second processor node that includes a copy of said data block in a 

memory module associated with the second processor node, said 

copy of said data block residing exclusively in said memory module; 
a third processor node that encounters a read or write miss of said data 

block and requests said data block from the first processor node; 

and 

wherein said first processor node receives the request for the data block 
from the third processor node. fonA^ards the request to the second 
processor node for the data block and performs a speculative write 
of the next directory state to the coherence directory for the data 
block without waiting for the second processor node to respond to 
the request, said next directory state selected to reduce read" 
modify-write sequences. 

6. (Original) The distributed multiprocessing computer system of claim 5, 
wherein the speculative write of the next directory state occurs only if the next 
directory state cannot be determined and the first processor node and second 
processor node are two different processor chips in the computer system. 
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7. (Original) The distributed multiprocessing computer system of claim 5. 
wherein the memory module containing the coherence directory for the data block 
is In a low latency state that reduces memory read and write access times while 
the first processor' node Is performing the speculative write of the next directory 
state to the coherence directory for the data block. 

e. (Original) The distributed multiprocessing computer system of claim 5, 
further comprising correcting the next directory state for the data block if the 
response by the second processor node to the first processor node request for 
the data block indicates a different next directory state from the next directory 
state speculatively written by the first processor node to the coherence directory 
for the data block. 

9. (Original) The distributed multiprocessing computer system of claim 5, 
wherein the speculative write of the next directory state releases hardware 
contained in the first processor node, allowing said first processor node to accept 
requests for data blocks and coherency directories for said data blocks stored In 
the memory module of the first processor node. 

10. (Original) A distributed multiprocessing computer system, comprising: 

a plurality of processor nodes each coupled to an associated memory 

module, wherein each memory module may store data that is 

shared between said processor nodes; 
a Home processor node that includes a data block and a coherence 

directory for said data block in an associated memory module; 
an Owner processor node that includes a copy of said data block in a 

memory module associated with the Owner processor node, said 

copy of said data block residing exclusively in said memory module; 
a Requestor processor node that encounters a read or write miss of said 

data block and requests said data block from the Home processor 

node; 
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wherein said Home processor node receives the request for the data block 
from the Requestor processor node, fonwands the request to the 
Owner processor node for the data block and performs a 
speculative write of the next directory state to the coherence 
directory for the data block without waiting for the Owner processor 
node to respond to the request; and 

a disk drive coupled to each of said plurality of processor nodes. 

11. (Prevkjusly presented) A method, comprising: 
receiving a request for a data block; 

fonvarding the request to an owner node at which an updateable directory 

state of the data block is stored; and 
speculatively writing the directory state before receiving a coherence 

response from the owner. 

12. (Previously presented) The method of claim 11 further comprising re- 
writing the directory stale upon receipt of a coherency response from the owner. 

13. (Previously presented) The method of claim 11 further comprising 
confirming the speculatively written directory state upon receipt of a coherency 
response from the owner. 

14. (Previously presented) An apparatus adapted to communicate with an 
owner node that is configured to have an exclusive copy of a data block, the 
apparatus comprising: 

memory in which a directory table Is stored, the directory table Including an 
configurable cache state associated with the data block; and 

a cache controller that speculatively updates the data block's cache state 
in the directory table upon receiving a memory request and before 
the apparatus receives a coherence response from the owner node. 
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15, (Previously presented) The apparatus of claim 14 wherein, upon receiving 
the coherence response from the owner node, the cache controller confirms the 
speculatively updated cache state if the updated cache state comports with the 
cache information provided in the coherence response, 

18. (Previously presented) The apparatus of claim 14 wherein, upon receiving 
the coherence response from the owner node, the cache controller changes the 
speculatively updated cache state if the updated cache state does not comport 
with the cache information provided in the coherence response. 
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X. EVIDENCE APPENDIX 

Not applicable. 



,40228 ,«/,6«.«soo Page 26 of 27 

PAGE 29/30 * RCVD AT 12121/2004 5:50:12 PM [Eastern Standard Time] ' SVR:USPT0-EFXRF-1/1 ' DNIS:8729306 * CSID:7132388008 ' DURATION ^in-ss):07-48 



12/21/2004 18:5T FAX 7132388008 



la 030/030 



Appl. No. 09/652,834 

Appeal Brief dated December 21, 2004 

Reply to final Office action of September 13, 2004 



XI. RELATED PROCEEDINGS APPENDIX 

Not applicable. 
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